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IN THE CLAIMS 

1 1 . (original) A method for correcting an adaptively sampled distance field of a 

2 model, the adaptively sampled distance field including a plurality of cells, each cell 

3 storing a plurality of distance values at vertices of the cell, the cells including 

4 interior cells, surface cells, and exterior cells, and neighboring cells having a 

5 common edge, comprising: 

6 marking selected cells as unprocessed cells; 

7 marking surface cells as processed cells; 

8 marking a particular vertex of each unprocessed cell as a minimum vertex, 

9 the minimum vertex having a minimum absolute value distance value; 

10 sorting the unprocessed cells in an ascending order of the minimum vertices; 
n and 

12 a) appending, for each common edge of each unprocessed cell, in the sort 

13 order, distance values of neighboring processed cells to the common 

14 edge; 

is b) adjusting the distance values of the vertices of the unprocessed cell 

16 according to the appended distance values of the edges and the distance 

17 values of the vertices; 

18 c) marking the unprocessed cell as processed; and 

19 repeating steps a, b, and c until all cells are processed. 

1 2. (original) The method of claim 1 further comprising: 

2 marking each vertex of the unprocessed cell as fixed only if the vertex is 

3 shared with a neighboring surface cell, otherwise marking the vertex as free; 
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4 determining the number of appended distance values associated with each 

5 free vertex, the associated distance values located between the free vertex and a 

6 midpoint on a particular edge connected to the free vertex; 

7 selecting the free vertex with the largest number of associated distance 

8 values; 

9 dividing the unprocessed cell into a uniformly sampled grid at a specified 

10 resolution; and 

1 1 performing a Euclidean distance transform on the uniformly sampled grid 

12 propagated from the free vertex corner with the largest number of associated 

13 distance values to correct only the free vertices of the unprocessed cell. 

1 3. (original) The method of claim 1 further comprising: 

2 marking each vertex of the unprocessed cell as fixed only if the vertex is 

3 shared with a processed cell, otherwise marking the vertex as free; 

4 determining the number of appended distance values associated with each 

5 free vertex, the associated distance values located between the free vertex and a 

6 midpoint on a particular edge connected to the free vertex; 

7 selecting the free vertex with the largest number of associated distance 

8 values; 

9 dividing the unprocessed cell into a uniformly sampled grid at a specified 

10 resolution; and 

1 1 performing a Euclidean distance transform on the uniformly sampled grid 

12 propagated from the free vertex comer with the largest number of associated 

13 distance values to correct only the free vertices of the unprocessed cell. 
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1 4. (original) The method of claim 1 further comprising: 

2 marking each vertex of the unprocessed cell as fixed only if the vertex is 

3 shared with a neighboring surface cell, otherwise marking the vertex as free; 

4 adjusting the distance value at each free vertex to a nearest one of the 

5 appended distance values. 

1 5. (original) The method of claim 1 further comprising: 

2 marking each vertex of the unprocessed cell as fixed only if the vertex is 

3 shared with a neighboring surface cell, otherwise marking the vertex as free; 

4 adjusting the distance value at each free vertex to a combination of the 

5 appended distance values. 

i 6. (original) The method of claim 5 wherein the combination is an extrapolation. 

1 7. (original) The method of claim 1 further comprising: 

2 marking the interior and exterior cells as unprocessed if the interior cells and 

3 exterior cells are within a specified distance from the surface. 

1 8. (original) The method of claim 1 further comprising: 

2 marking the interior and exterior cells as unprocessed if the interior cells and 

3 exterior cells are immediate neighbors of the surface cells. 

1 9. (original) The method of claim 1 further comprising: 

2 marking the interior and exterior cells as unprocessed if the interior cells and 

3 exterior cells are located in a specified region of the adaptively sampled distance 

4 field. 
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1 10. (original) The method of claim 1 further comprising: 

2 marking the interior cells as unprocessed. 

1 11. (original) The method of claim 1 further comprising: 

2 marking the exterior cells as unprocessed. 

1 12. (original) The method of claim 1 wherein particular surface cells are marked as 

2 unprocessed. 
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